9 



1 



F R A N C /. t 




PCL/FR 0 0 / P,17,^7 
10 



0/0187 



INSTITUT 
NATIONAL DE 
LA PROPRiETE 
INDUSTRIELLE 




62^ 



BREVET D^INVENTION 



CERTIFICAT D'UTILITE - CERTIFICAT D'ADDITION 



COPIE OFFICIELLE 



Le Directeur general de I'lnstitut national de la propriete 
industrielle certlfie que le document cl-annexe est la copie 
certifiee conforme d'une demande de titre de propriete 
industrielle deposee a I'lnstitut. 

Fait a Paris, le l ^ M A I 2000 

I 
t 

PRIORITY DOCUMENT 

'i SUBMITTED OR TRANSMITTED IN 

COMPLIANCE WITH 
RULE 17.1(a) OR (b) 



Martine PLANCHE 



Pour le Directeur gSnSral de I'lnstitut 
national de la propri6t6 industrielle 
Le Clief du Departement des brevets 
















,<2UC 





I N ST I T U T 
NATIONAL DE 
LA PROPRIETE 
INDUSTRIELLE 



SIEGE 

26 bis. rue de Saint Petersbourg 
758O0 PARIS Cedex 08 
Telephone :0] 53 04 53 04 
T^lecopie : 01 42 93 59 30 



DB 267/25029S 



ETABLISSEMENT PUBLIC NATIONAL CREE PAR LA LOI N 51-444 DU 19 AVPIL 1951 



THIS PAGE BLANK (uspto) 



# 



fcpi 



INSTtTUT 
NATIONAL Dl 
tA PMO^miTS 
INO«fST«IKll.t 



26 bis. rue de Saint Petersbourg 
75800 Paris Cedex 08 

Telephone : 01 53 04 53 04 Telecopie : 01 42 93 59 30 

Reserve a I'lNPI — 



Code de la propriete tntellectuelle-Livre VI 

REQUETE en DtUVRANCE 

Confirmation d*un d6pAt par t6l6copie 1 

Cl'I nnprnne est a rempur a rencr« noin* tni lettm capitales 



55-1328 



DATE OE REMISE DES PIECES 

D'ENREGISTREMENT NATIONAL 
DEPARTEMENT OE DEP6T 
DATE DE DEPOT 



25 JUIN 1999 
9908172 

75 INPI PARIS 

IST juiNfi9S9 



2 DEMANDE Nature du titre de propria industrielle 
[Xbrevet d-invention H demande dnrisionnaire 



■ certificat rfutilite 



transformatton d'une demande 



NOM ET AORESSE DU DEMANDEUR OU DU MANDATAIRE 
A QUI LA CORRESPONOANCE DOIT £TRE ADRESSEE 

CABINET NETTER 
40 rue Vignon 
75009 PARIS 



n'^du pouvoir permanent references du correspondant telephone 

INRIA Aff. 40 01 47 42 02 23 



de brevet europecn ^^^^^ d-invenlion 

^tablissement du rapport de recherche ^ differe 2 immediat 

Le demandeur. personne physique, reouiert le paiement echelonne de la redevance 

Trtre de llnvention (200 caracteres maximum) 



certificat d'utilite n' 



date 



Dispositif de gestion d'echanges de donnees entre materiels informatiques. 



3 DEMANDEUR (S) n* siren 

Nom et prenoms (souligner le nom patronymtque) ou denomination 



codeAPE-NAF 



INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUB 
ET EN AUTOMATIQUE 



Nationality (s) f rangaise 

Adresse (s) complte (s) 

Domaine de Voluceau 
w Rocquencourt - BP 105 
W' 78153 - LE CHESNAY CEDEX 

y5Z52 - ^^^^ 



Forme juridique 

Etablissement Public national 
a caractere scientif ique et 
technologique. 



Pays 



France 



o5 



En cas dlnsuHisance de place, poursuivre sur papier libre 



4 INVENTEUR (S) Les Inventeurs sont les demandeurs 



^ j oui i ^ non Si la reponse est non. foumir une designation separee 



5 RtoUCTlON DU TAUX DES REDEVANCES 



I j requise pour la lere fois requtse anterieurement au depot : joindre copte de ia decision d'admission 



6 DteLARATlON DE PRIORITY OU REQU^ DU B^^RCE DE LA DATE DE D^CT D'UNE DEMANDE ANT^EURE 
paysd'orig{ne numto dateded6p0t 



nature de la demande 



7 DrVISIONS 



anterieures a la pr^sente demande 



date 



8 StGNATUI 

(nom etf qualite 



DU MANDATAIRE 




SIGNATURE DU PREPOSE A LA RECEPTION SIGNATURE APRES ENREGISTREMENT DE LA DEMANDE A L'INPI 




vm 

^^^^m iMsmuT 



BREVET DMNVENTION, CERTIFICAT D'UTILITE 



DESIGNATION DEUINVENTEUR 

(si le demandeur n'est pas Tinventeur ou I'unique inventeur) 




NATIONAL DS 
LA PROMIITB 
INDUSTRIiLLB 



N* D'ENREGISTREMENT NATIONAL 



DEPARTEMQ4T DES BREVETS 



26bis, rue de Saint-Petersbourg 
75800 Paris Cedex 08 

Tel. : 01 53 04 53 04 • Telecopie : 01 42 93 59 30 



TITREDEL'INVENTION: 



Dispositlf de gestion d'eehanges de donnees entre materiels informatlques. 



L£(S)S0USSIGN£(S) 



Mandataire 
Cabinet NETTER 
40 rue Vignon 
75009 PARIS 



D£SIGNE(NT1 en TANT QUMNVENT£UR(S) (indiquer nom. prenoms. adresse et souiigner le nom patronymique) : 

- ROUILLIER Fabrlce 
8 rue de& Bonnetiers 
60200 CO^BIEGNE* 



- FAUGBRE Jean^Christophe 
1 2 avenue Parmentier > 
75011 PARIS 



NOTA : A titre exceptionnel. le nom de Pinventeur peut etre suivi de celui de la societe d laquelle il appartient (soci6te d'appartenance) 
lorsque celle<:i est differente de la societe deposante ou titulaire. 



Date et signature (s) du (des) demandeur (s) ou du mandataire^' 



Pati^rte-^SSuin 1999 
NKconseil ^2c^97 (B) (M) 



INRIA40.FRD 

Dispositif de oestion d^gchanaes de donn6es entre mat6riels 
informatiaues 

5 

L' invention concerne le domaine de l'6change de donn6es entre 
matSriels informatiques de types identiques ou non, tels que 
des logiciels, des inicroprocesseurs, des bases de donn^es, et 
analogues • 

To 

Dans le domaine inf ormatique, 1 'utilisation de microproces- 
seurs de plus en plus puissants permet de r^duire toujours 
plus les temps de calcul ou de traitement. Cependant, cela 
entraine une manipulation^ en temps r6el, d'un nombre de 
15 donn^es toujours plus important, par exemple sup6rieur ci 1 Go 
(Giga-octets) dans le cas des systfemes tels que FGB et RS^ ou 
dans le cas de systemes de gestion de bases de donn^es (SGBD) 
et de traitement d' images. 

20 Dans un microprocesseur, ou plus g6n6ralement dans un 
materiel inf ormatique, les donn€es sont g6n6ralement stock6es 
sous forme de "paquets" de k bits (information binaire) dans 
des registres d'une capacity de (n * k) bits. On entend ici 
par registre, les registres flottants, certains composants 

25 mgmoire des microprocesseurs r les cartes graphiques, les MMX 
et analogues. Un microprocesseur ne salt done pas traiter des 
donn6es (entiers) dont la taille est sup6rieure h la capacite 
de ses registres, soit (n * k) bits. 

30 En general, chaque "paquet" comprend k = 8 bits. On parle 
alors d' octet. Par exemple, le plus grand entier que peut 
traiter un microprocesseur 32 bits comprend 4 octets (n=4, 
k=8) . 

35 L'ordre dans lequel sont stock^s les paquets de k bits (par 
exemple des octets) varie souvent d'une machine ci 1' autre. On 
dit alors que les materials pr§sentent des codages internes 
diff brents, ou en d'autres termes des arrangements de paquets 
de k bits dif f 6rents . 

40 



Or, quelle que soit la machine^ la representation binaire 
d'un objet-donn6e (par exemple un entier) de taille inf6- 
rieure h k bits est invariante (tous les bits sont donn6s 
dans le mSme ordre). Une telle representation est done 
5 commune h tout le monde. 

Un r6el probl^me se pose done lorsque deux mat6riels fonc- 
tionnant selon des codages internes diffgrents souhaitent 

Sehanger des objets-donn^es (sealaires) dont les dimensions 
10 sont sup^rieures ou 6gales Si k bits. Ce problSme est encor 

renfore^ lorsque les dimensions (k n) des registres des 

mat^riels different. 

A titre d' exemple, 1' entier 33.751.553 qui se decompose dans 
15 la base {2®} sous la forme 1 + 2*2® + 3*2^^ + 2*2^^, est cod6 
dans un microprocesseur de type ALPHA ou PC^ par la suite de 
n = 4 coefficients [1,2,3,2]. Or, dans un microprocesseur de 
type SPARC cet-^entier est cod6 par;, la suite de n = 4 coeffi- 
cients f [ 2 , 3 1^2 ^1 ] qui po\i^ *^un Tmicroprocesseue -^d^signe 1 ' entier 
20 16 • 909^0^8 -( 2 +-^*2^ %^*;2^¥'^ 2^^T. 

Dans eet exemple, on s'apergoit qu'une permutation des 
coefficients diffSrencie les deux codages internes. 

25 Pour permettre h de tels matSriels d'Sehanger leurs entiers, 
il est done indispensable qu'ils connaissent leurs codages 
internes respectifs, ou en d'autres termes les permutations 
qui leurs permettront de transformer leurs codages respec- 
tifs. 

30 

Or, ac-tuellement , les permutations sont donn^es en fonction 
de couples (k,n) fix6s une fois pour toute, g6n6ralement h 
I'aide d'un logiciel tel que-'-XDR (Marque d6pos6e par la 
Soei6t4 SUN). 

35 

Un tel logi ciel assure en fait la transcription d' entiers 
machine et flottants codables sur 8, 16 et 32 bits (une 
convention est propos6e pour les entiers de 64, mais pas au- 
delci) en un codage externe (ou eodage de transmission) qui se 
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trouve §tre iden-bigue au codage interne des xciicroprocesseurs 
de type SPARC. Le codage externe peut &tre quallflS de 
"langage commun ou universel". Dans ce loglciel, 1' arrange- 
ment des k bits de chaque paquet (octet pour k=8) est 
5 tou jours invariant. 

Ce type de transcription n^cessite, pour chaque ^change de 
donn^es, une premiere conversion (ou encodage) du premier 
coae interne au materiel "emetteur" vers le codage externe ^ 
10 puis une seconde conversion (ou d^codage) du code extern 
vers le second code interne du materiel r6cepteur. 

La double conversion s'effectue 6galement lorsque les 
mat^riels sont compatibles entre eux (meme codage interne et 
15 incompatible avec un codage externe de type XDR) . Pour 6viter 
cela il est bien entendu possible de reconfigurer le logiciel 
XDR, mais cela impose une manipulation par un opSrateur. 

Par ailleurs, en I'^tat, le logiciel XDR est difficile h 
20 utiliser dans les environnements de 64 bits, et inutilisable 
dans les environnements de 128 bits. Plus gSn#r alement , d6s 
que des donn^es scalaires d^passent 32 bits, le logiciel XDR 
laisse la direction des operations ("la main") h I'utilisa- 
teur pour traiter les donnSes sup6rieures & 32 bits. D' autre 
25 part, il n'est pas prSvu pour fonctionner avec des paquets 
diff brents de 8 bits. 

Les solutions connues ne permettent done pas une param^trisa- 
tion dynamique et/ou des ^changes entre matSriels ind^pendam- 
30 ment de leurs architectures respectives. 

En r6sum6, aucune solution connue n'apporte une entiere 
satisfaction en mati^res de rapidity, d'efficacit^ et 
d ' adaptability . 

35 

L' invention a done pour but d'ameliorer la situation en 
mati&re d'Schange de donn^es. 
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Elle propose k cet effet un dispositif destin6 ^ travailler 
sur des donnees ^l^men-baires primaires codees indlviduelle- 
ment selon un premier arrangement de mots (ou codage inter- 
ne), et comprenant : 
5 * des moyens de memorisation oil se trouvent stock^s des 
premier et second jeux de symboles, tous distincts, formant 
respect ivement une representation du premier arrangement et 
d'un second arrangement de mots (ou codage externe), ^ priori 
distinct du premier, et 

10 * un opSrateur capable de recevoir en entree les premier et 
second jeux de symboles et une donn^e ei4mentaire primaire, 
tel gu'un entier, pour effectuer sur celle-ci des transforma- 
tions de mots d6£inies uniguement par les premier et second 
jeux de symboles, de maniSre h fournir en sortie une donn^e 

15 secondaire correspondante et Sguivalente It la donnSe eiSmen- 
t aire primaire • 

On dispose ainsi.^d ' un convert is seuri^entiSrementrrparametr able 
et dynami'que'v^ 

20 

L' invention trouve^une -application particulidrement int6res- 
sante lorsgu'un premier et un second materiel souhaitent 
^changer des donnSes eiSmentaires primaires. Dans ce cas, le 
premier materiel dSlivre des donnees ei^mentaires primaires 

25 codSes selon le premier arrangement (ou premier codage 
interne), tandis que des donnSes ^l^mentaires primaires 
codSes selon un quatrieme arrangement (second codage interne) 
par un second materiel sont converties par un moyen de 
conversion sous forme de donnees secondaires codSes selon un 

30 troisi&me arrangement (second codage externe). 

Comme indiqu6 en introduction, le ^mot arrangement doit etre 
ici considers en tant qu' agencement de groupesv de bits dans 
un registre (en pratique, chaque groupe etant g6n6ralement 
35 form6 de 8 bits (ou octet)). 

Selon 1' invention, l'op6rateur du dispositif comprend des 
moyens d' interrogation qui effectuent les operations suivan- 
tes . : 
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* tout d'abord, ils fournissent au second materiel un message 
qui contient le second jeu de symboles et requiert 1' envoi, 
en retour, d'une donnSe 616mentaire primaire, transform^e du 
second jeu de symboles par le codage selon le quatriSme 

5 arrangement ; 

* puis, ils d^duisent de cette donnSe Sl^mentaire primaire et 
des premier et second jeux de symboles un troisi&me jeu de 
symboles formant une representation du quatri^me arrangement; 

* ensuite, TXs remplacent Te second jeu de symDoxes par xe 
10 troisi^me jeu de symboles, h la fois dans I'op^rateur et dans 

le moyen de conversion, de sorte que : 

- en cas d' Emission d'une donn^e 616mentaire 
primaire cod^e selon le premier arrangement et 
destin^e au second materiel, l'op6rateur lui 

15 d^livre, directement, une donn^e 616mentaire 

primaire codee selon le quatrifeme arrangement, et 

- en cas d' Emission d'une donn6e 616mentaire 
primaire codSe selon le quatri&me arrangement et 
destin^e au premier materiel, I'op^rateur lui 

20 d61ivre, directement, une donn6e 616mentaire 

primaire cod6e selon le preiaier arrangement. 

De la sorte, notamment lorsque les mat^riels sont de types 
radicalement diff brents, et par consequent pr^sentent des 
25 codages internes (premier et quatrifeme arrangements) et 
externes (second et troisiSme arrangements) diff brents, le 
dispositif selon 1' invention peut etre configure ind6pendam- 
ment des architectures des mat^riels souhaitant 6changer des 
donnSes . 

30 

Une fois que le dispositif a etabli une liaison directe 
(c'est & dire a realise un "op^rateur de conversion directe" 
entre les premier et second codages internes), le temps 
necessaire a I'echange de donnees entre les materiels est 
35 tr^s notablement reduit. 

L ' invention concerne egalement les precedes qui seront 
decrits ci-apres et qui permettent au dispositif d' assurer 
leurs conversions . 



D'autres caract^ristiques et avantages de 1' invention 
apparaitront a I'examen de la description d6taill6e ci-aprfes^ 
et des dessins annexes, sur lesguels : 

5 - la figure 1 est un schema illustrant un mode de realisation 
de 1' invention dans une application ^ I'Schange de donn6 s 
entre deux ordinateurs (ou plus g6n6ralement deux mat6riels 
inf ormatiques ) de types diffgrents; et 



10 - la figure 2 est un algorithme dScrivant un mode de realisa- 
tion du proc^de selon 1' invention. 

Les dessins annexes sont, pour I'essentiel, de caractdre 
certain. En consequence, ils pourront non seulement servir h 
15 completer celle-ci, mais aussi contribuer Si la definition de 
1' invention le cas echeant. 

On se refSre tout d'abord a la figure 1 pour dresser un etat 
des lieux de ce qui se faisait avant la presente invention en 
20 matifere^d'echange de donnees entre deux materiels inf ormati- 
ques, tels que des ordinateurs (ou station de travail) Ml et 
M2. 

Bien entendu^ il pourrait s'agir, plus simplement, de 
25 microprocesseurs , ou mSme de logiciels differents ou de bases 
de donnees, eventuellement implantes dans une m%me machine 
(ou ordinateur) , mais fonctionnant selon des codages internes 
et/ou externes differents. 

30 II est important de noter que la figure 1 ne represente pas 
I'art anterieur en tant que tel, mais qu'elle permet de 
presenter les elements 

Dans I'exemple illustre sur la figure 1, 1' ordinateur Ml 
35 comporte un microprocesseur 1, par exemple de type SPARC ^ 32 
bits. Ce microprocesseur 1 est instalie sur une carte 
eiectronique pour pouvoir cooper er avec un disque dur 2 . 



L.e microprocesseur 1^ sous le controle du systeme d'exploita- 
tion 3 de 1' ordinateur ^ stocks sur le disque dur 2, effectue 
des operations sur des donn^es, et d^livre sur une sortie 4 
des donnees de 32 bits (lorsqu'il est de type SPARC) selon un 
5 premier arrangement ( ou premier codage interne ) . 

Chaque donn6e de 32 bits est alors d61ivr6e en sortie 4 du 
microprocesseur 1 sous la forme d'une suite ordonnSe de 
quatre octets (8 bits). On appelle code interne Mlj^^^CE) la 
10 suite ordonn^e de quatre (n) octets (k=8) repr6sentant un 
entier E dans un microprocesseur SPARC 32 bits. Avec un tel 
microprocesseur SPARC, le codage interne d'un entier de 32 
bits est la suite des coefficients de sa decomposition en 
base {2^>, ordonn6e selon les puissances d6croissantes. 

15 

A titre d'exemple, dans un microprocesseur PC ou ALPHA, le 
codage interne d'un entier de 32 bits est la suite des 
coefficients de sa decomposition en base {2®}, ordonn6e selon 
les puissances croissantes. 

20 

Pour permettre la transmission de tels entiers E, de I'ordi- 
nateur Ml a I'ordinateur M2, il est n6cessaire que les 
entiers pr6sentent un meme format, ou codage externe. Tel 
n'est pas tou jours le cas, corame on le verra plus loin. 

25 

En consequence, on prSvoit, class iquement, un module de 
conversion 5, g^nSralement implante sous la forme d'un 
logiciel (ou prograinme) sur le disque dur de chaque ordina- 
teur. Bien entendu, le module de conversion peut Stre realise 
30 sous la forme d'un circuit eiectronique. 

Quoiqu'il en soit, ce module de conversion 5 est relie a une 
interface 6 coupiee, par exemple par une liaison filaire, a 
1' interface 6' de I'ordinateur M2 avec lequel il souhaite 
35 echanger des donnees. 

Pour definir le codage externe (ou second arrangement), on 
fait appel a une base {1, 2^, 2^^,... 2^^}, ou k et n desi- 
gnent respectivement le nombre de bits de chaque mot de 
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1 ' arrangement et le nombre d'616ments de la base, et oli n*k 
est 6gal au nombre de bits de la donn^e. 



Par exemple, dans le cas pr6cit6, le premier arrangement est 
5 d§fini par n = 4 mots de k = 8 bits, soit n*k = 32 bits. 

Dans cet exerople, le module de conversion 5 a done pour 

fonction de convert ir une donnge 616mentaire primaire 

d61ivr6e par la sortie 4 du microprocesseur 1 (c'est-2i-dire 
10 fournie salon le premier codage interne ou premier arrange- 
ment M^^j^^jj) en une donnSe secondaire cod^e selon le codage 
externe^ ou second arrangement, E)i,ic,n- 

G6neralement, ce qui diff^rencie le codage interne du codage 
15 externe, dans un meme materiel, c'est une operation de type 
permutation. Dans ce cas, on a la relation : 
Di,k,n(E) = *i,ic,n (Ml,k,n(E)) 

II est bien Evident, que dans certains cas, la permutation 
20 *ni,k,n (^"1^2) peut etre 1' identity. Dans ce cas, M et D sont 
constitu6s de la meme suite ordonn^e de mots d6finissant 
I'entier. On dit alors'qu'ils pr6sentent le meme arrangement, 
ou format. 

25 Ce qui vient d'Stre dit pour le premier ordinateur Ml 
s' applique 6galement au second ordinateur M2. Seuls le codage 
interne ^2,}c,n' ainsi qu'6ventuellement le codage externe 
^2,k,n' sont diff6rents. On entend ici par diff6rents, soit 
des arrangements (ou suites) dont les SlSments (ou mots) sont 

30 ordonn6s de fagon diff6rente, soit des arrangements qui ne 
pr^sentent pas le m§me nombre d'616ments (kl et k2 diff6rents 
et/ou nl et n2 diff6rents). 

G^neralement , notamment lorsque I'on se trouve dans un 
35 environnement de type client-serveur , les mat^riels sont 
sensiblement homogenes, si bien que les codages externes 
qu'ils utilisent sont identiques. Dans ce cas, on a la 
relation suivante : 
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Dans les machines classiques/ pour chaque donn6e 616mentaire 
primaire d^livr^e par le microprocesseur 1/ sur sa sortie 4, 
5 e-b cod6e salon le premier arrangemen-b (ou premier codage 
interne), le module de conversion 5 effectue un encodage (ou 
premifere conversion) destin6 h fournir h 1' interface 6 une 
donn^e secondaire ( g6n6ralement un entier E) cod6e selon le 
second arrangement (ou premier codage externe). En d'autres 
10 termes, en sortie du moyen de conversion 5 on dispose de la 
donn^e suivante : 

15 Cette donn6e secondaire est alors adress6e au second ordina- 
teur qui va la decoder (seconde conversion) h I'aide de 

son module de conversion 5' {^2,]^,n(^) *"^2,k,n('^k,n, ) ) ' 
pour fournir au microprocesseur 1' une donn^e 616mentaire 
primaire cod6e selon son second codage interne (ou quatrifeme 
20 arrangement), de sorte qu'il puisse traiter cette donn6e. 

II en va de mSme lorsque le second ordinateur M2 souhaite 
transmettre une donn^e el^mentaire primaire au premier 
ordinateur Ml, et notamment h son microprocesseur 1. L'enco- 
25 dage consiste alors ci former la donn6e secondaire : 

I^2,k,n(E) = *2,k,n(M2,k,n(E)) 

et le d6codage de la donnee secondaire fournie par le second 
30 ordinateur M2 s' effectue dans le module de conversion 5 du 
premier ordinateur Ml. Ce qui fournit une donnee el6mentaire 
primaire selon le premier arrangement (ou premier codage 
interne) : Mi^,,^^(E) = *-\,k,n(Dk,„, (E) ) 

35 Le module de conversion 5 de chaque materiel Mi (i=l,2) ne 
peut effectuer qu'un seul et unique codage du codage interne 
vers le codage externe, et reciproquement . II en r^sulte que 
ce type de materiel ne peut fonctionner qu'avec des materiels 
pr^sentant au moins un codage externe Dj^^j^ commun. 
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L'homme de I'art a propose d' implanter dans certains inat6- 
riels, par exemple sur leur disque dur, un logiciel d'6change 
de donn^es. On citera^ par exemple^ le logiciel XDR (Marque 
d^pos^e) du fabricant de stations de travail SUN. Ce logiciel 
5 propose une biblioth§que de fonctions d'encodage/d6codage qui 
penaettent h un premier materiel d'un premier type^ d'6chan- 
ger des donnSes avec un second materiel d'un second type, une 

fois que les types respectifs de ces mat6riels ont 6t6 

d^clar^s. II s'agit, par consequent, d'une operation de 

10 conversion de type purement statique, puisqu'elle requiert 
1 ' intervention d'un op^rateur connaissant les types respec- 
tifs des deux mat^riels. 

En outre, ce type de logiciel effectue sy stSmatiquement , pour 
15 chaque donn^e h ^changer, une double conversion. La premiere 
conversion consiste en I'encodage de la donn6e 616mentaire 
primaire selon le premier codage interne en une donn6e secon- 
daire selon le codage externe. La seconde conversion consiste 
en un d^codage de la donnee secondaire selon le codage 
20 externe en une -donnee >616ment aire primaire selon le second 
codage interne . 

Par ailleurs, ^ moins d'etre reconfigure h la main, par un 
sp^cialiste, le logiciel XDR continue d'effectuer sa double 
25 conversion lorsque les deux mat^riels sont identiques. 

Cette double conversion ralentit ^norm^ment (au moins d'un 
facteur deux (2) les vitesses de traitement des donnSes. 

30 L' invention vient apporter une solution h cet inconvenient. 

Dans ce qui suit, 1' invention va etre decrite, en reference 
aux figures 1 et 2, dans une application h l^echange de 
donnees entre deux materiels informatiques, tels que des 
35 ordinateurs (ou station de travail) Ml et M2. 

Bien entendu, il pourrait s'agir, plus simpl ment, de 
microprocesseurs, ou meme de logiciels differents, eventuel- 



lement implant6s dans une m§me machine (ou ordinateur ) , itiais 
fonctionnant selon des codages internes diffSrents. 

L' invention propose un dispositif comprenant une premiere 
5 partie qui remplace le module de conversion 5 dans le premier 
materiel Ml, et une seconde partie qui complete la preiai&re 
et est implantSe au moins partiellement dans le premier 
materiel Ml (le reste 6tant alors implants dans le second 
materiel M2). 

10 

De preferences le dispositif est r6alis6 sous la forme de 
modules logiciels implant^s sur le(s) disque(s) dur(s). Mais, 
il peut 6galement etre r6alis6 sous la forme de circuits 
eiectroniques, Une combinaison des deux (logiciel et circuit) 
15 peut egalement §tre envisag^e. 

Dans le premier ordinateur Ml, se trouvent implant6s des 
moyens de memorisation capables de stocker un premier jeu (ou 
suite) de symboles, tous distincts, formant une repr^senta- 
20 tion du premier arrangement (ou premier codage interne). De 
tels moyens de memorisation sont, par exemple, realises sous 
la forme de lignes de programmes qui renvoient & des adresses 
de registres ou memoires du disque dur 2 de 1' ordinateur Ml. 

25 Les moyens de memorisation 7 stockent egalement un second jeu 
(ou suite) de symboles, tous distincts, formant une represen- 
tation du second arrangement de mots (ou premier codage 
externe), generalement distinct du premier arrangement. II 
peut en effet etre identique dans certains cas. 

30 

De preference, les jeux de symboles sont const itues d'une 
suite ordonnee de n composantes qui caracterisent , comme 
indique ci-avant, les premier et second arrangements. 

35 Le dispositif comprend en outre, un operateur 8 couple aux 
moyens de memorisation 7, ainsi qu'gi la sortie 4 du micropro- 
cesseur 1. il peut ainsi recevoir sur une entree les premier 
et second jeux de symboles, ainsi que chaque donnee eiemen- 
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taire primaire cod6e selon le premier arrangement par le 
microprocesseur 1. 

Get op^rateur 8 est de pr6f6rence r6alis6 sous la forme d'un 
5 module logiciel (ou programme) faisant appel & une bibliothd- 
que de calculs math^matiques . II a pour fonction d'effectuer 
sur la donn6e 6 lament aire primaire, regue sous la forme d'une 

suite ordonn^e de mots^ des transformations de mots d^finies, 

uniquement, k partir des premier et second jeux de symboles, 

10 En sortie de cet op6rateur 8, est d61ivr6e une donn^e 
secondaire 6quivalente h la donn6e 616mentaire primaire 
regue. Le mot trans foarmat ion doit etre comprise ici, dans sa 
definition mathSmatique, c'est-^-dire en tant que fonction ou 
application. 

15 

De la sorte, on realise .un module de conversion perfectionnS 
totalement configurable , et adaptable xk tout type de mate- 
riel.. 

20 Le dispositif selon 1' invention permet en outre d'acc616rer 
de manife-35en trds-^ sensible la vitesse d'^change de donn^es 
entre deux mat6riels Ml et M2 de types diff brents, notamment. 
Dans ce qui suit, on considSrera que non seulement les 
codages internes des deux mat^riels Ml et M2 sont diff brents, 

25 mais que leurs codages externes sont 6galement diff§rents. 
Par exemple, le microprocesseur 1 de I'ordinateur Ml est de 
type SPARC a 32 bits, tandis que le microprocesseur 1' du 
second ordinateur M2 est de type ALPHA 64 bits. 

30 Pour permettre k ces deux matSriels Ml et M2 de coiranuniquer , 
le dispositif selon 1' invention met en oeuvre*"un protocole 
d' interrogation. Ce protocole ^ est initie^^r? paa? le premier 
ordinateur Ml dans le ^but de dStermine-r le codage^ interne (ou 
quatrifeme arrangement) du microprocesseur 1' du second 

35 ordinateur M2. 

L' interrogation est rSalisee par un module d ' interrogation 9, 
qui est constitu^ par un module logiciel (ou programme). Ce 
module logiciel d' interrogation est, de preference, implante 
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pour une partie 9-1 sur le disque dur de I'ordinateur Ml, et 
pour une autre partie 9-2 compl6mentaire sur le disque dur 2' 
de I'ordinateur M2. Bien entendu^ comme indiqu6 pr6c6deinment , 
chaque partie du module d ' interrogation 9-1 et 9-2 pourra 
5 §tre r6alis6e sous la forme de circuits €lectroniques • 

Par ailleurs, on peut envisager une variante dans laquelle 
1 ' integrality du module d' interrogation 9 se trouve implant^e 
sur le premier ordinateur Ml. Dans ce cas, le module logiciel 

10 d ' interrogation 9 est congu de mani&re h implanter spontan^- 
ment, lors d'une premifere interrogation, quelques lignes 
choisies de programme ( sensiblement 6quivalentes ^ 9-2) sur 
le disque dur 2' du second ordinateur M2, et de preference 
dans son module de conversion 5' , lorsque celui-ci est 

15 realise sous la forme d'un module logiciel. 

On deer it maintenant un mode (ou precede) de fonctionnement 
du dispositif selon 1' invention dans lequel le codage externe 
Dj^^jj est suppose fixe 2i I'avance et identique pour les deux 
20 ordinateur s. Ce mode permet d'emuler le mode de fonctionne- 
ment du logiciel XDR, 

Selon 1' invention, le jeu de seconds symboles (representatif s 
du second arrangement) est une suite ordonnee composee d'eie- 
25 ments distincts les uns des autres : [1, 2, 3, n] et 

egale 2i Dj^^j^(E), Cette suite ordonnee est associee h I'entier 

E = 1 + 2*2^ + 3*2^^ + + n*2t^"^J*^, qui va Stre adressee 

au second ordinateur M2 pour determiner son quatrifeme 
arrangement . 

30 

Pour des raisons de commodite, on suppose ici que n est 
infer ieur ^2^, le cas general pouvant etre facilement traite 
en composant les precedes (ou modes de fonctionnement). 

35 En d' autres termes, en adressant I'entier E indique ci- 
dessus^ ou plus exactement en adressant la suite ordonnee [1, 
2, 3, .../ n] comportant des nombres tous distincts les uns 
des autres r on va, en retour, en deduire le second code 
interne (ou quatrieme arrangement) de la seconde machine M2. 
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A titre d'exemple, on prend k = 8 et k*n s 32, 

Pour determiner completement la permutation *2,k,n niise en 
oeuvre par le module de conversion 5' du second ordinateur 
5 M2, il suffit de prendre I'entier E = 1 + 2*2® + 3*2^^ + 4*2^^ 
et la donn6e»'secondaire Dj^^n(^) form^e de la suite de symboles 
[1, 2, 3, 4]. 



En pratique, la determination de la permutation ^2,k,n ^evient 
10 k construire un tableau not6, pour k fix6, permut, tel que 
permut[n] soit la liste ordonn^e repr^sentant *a,k,n* 

Le programme de detection du codage interne et de la cons- 
truction du codage externe est donnS h titre d'exemple, en 
15 langage C, dans le module Mod2 de 1' annexe. 

Les fdnctions construisent des listes ordonn^es external_co- 
ding [d ]. et^internial^coding [^JL ] , pour des^waleucs de i prenant 
les tailles* des'^entiers usuels du* langage C (char, short, 

20 int, et long). II est rappel6 qu'en langage C (qui n'est 
qu'un exemple de langage de programmation utilisable) la 
variable long indique la taille maximale des registres 
qu' utilise le microprocesseur pour stocker les donn^es 
scalaires ) • Les variables external__coding et internal_coding 

25 representent respectivement le codage externe Dj^^j^ et le 
codage interne Mj^ Ces variables sont donn^es & titre 
d' exemple dans le module Modi de 1' annexe, ou "BS" est le 
type invariant qui permet de representer un entier de la 
valeur 0 (zero) a la valeur 255. 

30 

Pour une valeur i fix6e, on construit I'entier E = 1 + 2*2^ 
+ ... + n*2^*(i-l). 

Les listes ordonn^es pr^citSes forment des tableaux. Le 
35 tableau external_coding[i] est alors ^gal, pour k = 8, au 
codage externe D8^i(E) = [1, 2, 3, i]. Le tableau 

internal_coding[i] est, quant Si lui, egal ^ M^^q,!^^) 
varie selon I'ordinateur (ou machine consid^ree) • 
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On d^finit ensuite un ensemble (ou multiplicity) de plusieurs 
fonctions de permutation ^ia,8,i P^^^ valeurs de i variant 
de 1 a si2eof(long) (ou dans certains cas de 1 a siz of (lon- 
glong). Cette dernifere variable d^finit le scalaire entier 
5 pr^sentant la plus grande taille admissible dans le langage 
C; en g6n6rale il s'agit du plus grand entier comprehensible 
par la machine ou materiel. Ces fonctions de permutation 
assurent une prise en compte d'entiers codables sur 8, 16, 32 
et 64 bits. Elles peuvent Stre aisSment 6tendues h des 
10 valeurs plus grandes, notamment 128 bits. 

Les fonctions de permutation sent d6finies, ci titre d'exem- 
ple, dans le module Mod3 de 1' annexe. On notera, que la 
formulation de ce module de programme permet de d^tecter les 
15 valeurs de i pour lesquelles aucune permutation n'est 
n^cessaire. 

II faut ensuite d^crire des fonctions d'encodage/d6codage qui 
vont etre utilis6es lorsque les paramfetres du probldme, St 
20 savoir les codage interne, codage externe et fonction de 
permutation auront ^t^ d^tenainSs. 

Par exemple, la fonction permettant de transformer le codage 
externe d'un entier (ou tableau de m 616ments de 8 bits) de 
25 taille donn6e (sz) en son format interne peut §tre d6finie 
par le module Mod4 de 1' annexe. 

Conime le remarquera I'homme de I'art, le module Mod4 d^cri- 
vant les fonctions d'encodage/dScodage propose des fonctions 
30 g6n6riques, dans la mesure ou, d'une part, elles ne dependent 
que de la taille des entier s & tr alter, et que d' autre part, 
on prend soin de ne faire des permutations que si cela 
s'avere n4c ess aire. 

35 De la meme maniere, on definit les fonctions inverses qui 
permettent de transformer le codage interne d'un enti r 
(tableau m d'616ment de 8 bits) de taille donnee (sz) en un 
autre codage interne (tableau p d' elements de 8 bits). Ces 
fonctions inverses sont d^finies, k titre d'exemple, par le 



module Mods de 1' annexe. Elles permettent done de convertir 
directement une donn^e 616itientaire primaire cod^e selon le 
premier, respectivement quatrieme, arrangement en une donn^e 
^ISmentaire primaire codee selon le quatrieme, respectivement 
5 premier , arrangement . 

A I'aide des modules Modi & Mods, on realise un protocole (ou 
proc6d6) d^6chanae de donn^es binaires dont 1^ implantation ne 

depend en aucune maniSre des architectures respectives des 
10 ordinateurs (ou machines) consid6r6s. Bien entendu, cette 

implantation est li6e au langage utilise, ici le langage C. 

Mais, une transposition vers un autre langage informatique 

peut Stre aisSment obtenue. 

15 Pour faire fonctionner le protocole d'Schanges, le premier 
ordinateur Ml ouvre le canal de communication qui le relie au 
second ordinateur M2, puis active ce second ordinateur M2 et 
lui envoie I'entier E defini par le second jeu de symboles, 
ici [1, 2, 3, 4], sur le canal de communication choisi. Le 

20 second ordinateur M2 lit I'entier, le transforme en le codant 
selon son quatrifeme arrangement (ou second codage interne) et 
retourne cette transform^e sur le canal de communication. 

Un example de module de programme permettant de rSaliser les 
25 operations cities ci-dessus, est donn^ dans le module Mod6 
(pour ce qui concerne la partie 9-1 implant^e dans le premier 
ordinateur Ml) et dans le module Mod? (pour ce qui concerne 
la partie 9-2 implantSe dans le second ordinateur M2). 

30 Bien entendu, et comme indiqu6 pr6c6demment , la partie 9-2 
destin^e & activer le second ordinateur M2 peut etre implan- 
t6e & distance par le premier ordinateur Ml. Pour ce faire, 
il suffit que le module d ' interrogation 9 de 'tMI adresse une 
adaptation du module de programme propose dans Mod7. 

35 

Dans le module Mod6, deux arguments sont appel^s : un premier 
nom de machine (premier ordinateur) et un second nom de 
machine (second ordinateur) qui doit etre active par la 
premiere machine. Par ailleurs, dans Mod?, deux arguments 
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sont 6galement appel6s ; un nom de machine (ou ordinateur) et 
un port* 



Dans ces deux modules, les fonctions send_n (nb, bus, buf, 
5 n), respectivement read_n (nb, bus, buf, n), 6crivent, 
respectivement lisent, un tableau buf de n*k bits (k est en 
pratique fix6 h la valeur 8) constitu6 d'entiers machines de 
nb*k bits sur un canal not6 bus. 



10 II est Clair que ces fonctions vont d^pendre du canal de 
communication choisi (m^moire partag6e, fichiers, bases de 
donnees (SGBD), cartes graphiques, microprocesseur , formats 
de stockage d' image et/ou de sons (multimedia), sockets et 
analogues). De telles fonctions font appel (sous forme de 

15 boucles) aux fonctions conv_machine_2_prot_UI et reorder_UI, 
et gerent les buffers d'entr6e/sortie si n6cessaire. 



Dans ce qui precede, le codage externe D^^^ 6tait suppose fix6 
h I'avance. II correspondait done ^ un mode de realisation du 
20 dispositif selon 1' invention particuliferement bien adapts aux 
mat6riels pouvant communiquer entre eux en raison d'un m§me 
codage externe Dj^ 

Cependant, le dispositif selon 1' invention peut §tre 6gale- 
ment adapts h l'6change de donn6es entre des matSriels 
pr6sentant des codages externes diff brents. Dans ce cas, le 
dispositif calcule de fagon dynamique un codage externe 
commun, ce qui revient k ne pas fixer a priori de format 
d'Schange des donnees. 

Une solution pr6f 6rentielle consiste ^ fixer comme codage 
externe d'echange le codage interne de I'une des deux 
machines (ou ordinateurs) de sorte que I'une des deux 
permutations ^i,k,n ®^ ^2,k',n' utilis6es par ces deux machines 
soit 6gale ^ I'identite. 

Les principales Stapes de determination dynamique d'un format 
d'Schange (ou codage externe) selon 1' invention vont mainte- 
nant etre dScrites en reference a la figure 2. 
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Tout d'abord, dans une Stape 10, le microprocesseur 1 du 
premier ordlna-teur Ml adresse au dispositlf implants, ici sur 
le dlsgue dur 2, une donn^e codSe selon le premier arrange- 
ment ( ou premier codage interne ) • 

5 

Cette donnSe 6tant destin^e au second ordinateur M2, dont on 
ne connalt ni le codage externe (ou troisiSme arrangement) ni 

le codage interne (ou quatrifeme arrangement ) ^ on effectue, 

dans une Stape 20, une initialisation de la partie 5-1 du 

10 protocole contenue dans le premier ordinateur Ml, et notam- 
ment dans I'op^rateur 8. Cela consiste h fixer une valeur par 
d6faut pour Dj^^j^. En fait, cette valeur par d^faut pour D^^^ 
est la suite ordonn^e d6crite pr^c^demment [1, 2, 3, n]. 
S'ensuit alors, dans une etape 30, une initialisation de la 

15 partie 9-2 du protocole qui se trouve dans le second ordina- 
teur M2. 

II est Clair.,- , comme.. indiqu6- pr^G^demment , que lorsque 
1 'intfigralitS-M-du progreurane^^d' interrogation se trouve implan- 

20 t^e dans le premiier ordinateu<sE Ml^, le&v lignes de programme 9- 
2 assurant 1' initialisation du second ordinateur M2 doivent 
Stre transferees ei celui-ci, par exemple dans son module de 
conversion 5'. Cette etape 30 consiste done St remplacer le 
codage externe ^2,}:,',n' (^^ troisidme arrangement) du second 

25 ordinateur M2 par la valeur par defaut Dj^^n fix^e h 1' etape 
20. 

En fait. Ml adresse & M2 un message d ' interrogation contenant 
le second jeu de symboles qui represente le second arrange- 

30 ment, ou bien une ou plusieurs variantes de celui-ci, compor- 
tant un (des) nombre(s) de symboles different(s) ( superieur 
ou inferieur), de sorte qu'en cas de formats d'echange diffe- 
rents, I'un au moins de ces jeux de^- symboles puisse etre 
traite par le module de conversion 5' de M2. Dans ce cas, ce 

35 sont les moyens de memorisation 7 de Ml qui stockent 1 s 
differentes variantes de jeux de symboles comportant des 
nombres n^^ de mots differents et/ou de mots de nombre de 
bits differents. 
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Le microprocesseur 1' de M2 renvoie en retour au module de 
conversion 5', qui code d6sormais au format d'Schange Dj^^^ 
impose par d^faut, une donn6e §16inentaire primaire cod6e 
selon son quatrifeme arrangement (ou second codage externe) 
5 M2 k%n" C^tte donn^e est convertie (encod6e) selon le codage 
externe T>i^^^ et adressSe h Ml sur le canal de communication. 

Dans une 6tape 40, le module d ' interrogation 9-1 implants 
dans le premier ordinateur Ml va lire sur le canal de 
10 communication la donn6e l^2,}i',n' (transform6e du second jeu de 
symbole Dy^^^) qui repr6sente le codage interne du second 
ordinateur M2. 

Dans une 6tape 50^ le module d' interrogation 9-1 du premier 
15 ordinateur Ml remplace alors la valeur par d6faut du codage 
externe Dy^ ^^ par la donn6e regue du second ordinateur M2r & 
savoir Mj^^'/n'- 

Puis, dans une 6tape 60, on remplace dans le second ordina- 
20 teur M2, et notamment dans son module de conversion 5', la 
valeur par d6faut de 0,^^^ fournie lors de l'6tape 30. 

On peut noter que, du fait du remplacement dans M2 de Dj^^^ 
(codage externe impost par d6faut) par Mj^jc-^n' (codage interne 

25 du microprocesseur 1'), on se retrouve dans le module de 
conversion 5' de M2 avec une permutation ^2,k' ^gale a 
1' identity. De meme, on se retrouve dans le "module de 
conversion" 5 de Ml avec un codage externe identique au 
codage interne de M2, si bien que toute donn6e el6mentaire 

30 primaire d'un microprocesseur 1 ou 1', cod6e selon le premier 
ou le quatri&me arrangement, peut etre convertie directement 
en une donnee el^mentaire primaire de 1' autre microprocesseur 
1' ou 1, codee selon le quatridme ou le premier arrangement. 

35 Les deux machines Ml et M2 sont d^sormais pretes & ^changer 
directement des donn^es elementaires primaires dans une 6tape 
70. 



Une donn^e 616iaentaire primaire d61ivr6e par le microproces- 
seur 1' de M2, ou par le module de conversion 5 de Ml, ne va 
done pas sublr de conversion dans le module de conversion 5'. 
Ce module de conversion 5' est, en quelque sorte, court- 
5 circui-t6. Par ailleurs, une donn^e destin^e au microproces- 
seur 1 de Ml est convertie, directement, du format interne 
(guatri&me arrangement) de M2 au format interne (premier 
arrangement) de Ml. 



II est Clair, que le proc6d6 qui vient d'etre d^crit en 
rSf^rence Si I'algorithme illustr^ sur la figure 2 s'adapte 
automatiquement , par une phase de negociation, au cas, d^crit 
pr6c6demment , dans lequel les deux ordinateurs (ou machines) 
pr^sentent d'origine le meme codage externe* Dans ce cas, les 
stapes d' initialisation 20 et 30 sont inutiles. 

Un exemple de programme, permettant de mettre en oeuvre 
I'algorithme illustr^ sur la figure 2, est donn£ dans le 

module Mods de 1' annexe. A ce programme sont associ^s, comme 

indiqu^ pr6c6demment , deux programmes, du type de ceux donnas 
dans les modules Mod6 et'"Mod7 de 1' annexe. II s'agit des 
programmes permettant respectivement d'activer le module de 
conversion 5 du premier ordinateur (module Mod9 de 1' annexe) 
et du module permettant d'activer le second ordinateur M2 
(module Mod 10 de 1' annexe). 

Dans cette invention, la definition des donnSes scalaires 
doit etre prise dans son sens large, c'est-&-dire en tant 
qu' unites de base. Dans ces conditions, la notion de codage 
30 doit 6galement etre prise dans son sens le plus large, c'est- 
Si-dire en tant que proc6d6 (ou mode) destine h ordonner des 
unit6s scalaires. Le codage pourra done etre forc§ ou initio 
par un utilisateur, en tant que de besoins. 

35 L' invention ne se limite pas aux modes de realisation de 
dispositif et de precede d6crits ci-avant, seulement h titre 
d' exemple, mais elle englobe toutes les variantes que pourra 
envisager I'homme de I'art dans le cadre des revendications 
ci-apr&s . 
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25 



Ainsiy on a d6crit un dispositif et le proc6d6 assocl6 dans 
lesquels le second jeu de symboles (repr^sentatlf du second 
arrangement) 6tait const itu6 d'une suite de n ^l^ments, tous 
distincts et de valeurs croissant de 1 & n. Mais, il est 
Clair que toute autre suite de n 616ments distincts pourra 
gtre utilisSe. 
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Annexe 



* Modi : 

Typedef longlong Ilonglong 
5 Typede£ unsigned int UI32 

B8 iatez11al.codi11g.L9az.size.tjpe] LjBaz.8ize.t7pe] ; 
U132 |HixiiutLjBaz.8Xze.type] Cjnazwsxze.xjpe] ; 

10 



* Mod2 : 



▼oid i]iit.pezziat.c]iar(Striaz tab.int) 
«ab^int.CO]«l; 

> 

20 «^ 

typxxreB«tSv \ 

tjp^^tnpi-2;;^ \ 
tjp 'iiic*266;\ 
tjp^ow?!*; \ 
UI32 \ 

:for(j«l;j<Bizeof (typ);j^) < \ 

25 

pow*«inc ; \ 
re8-i^(tap)^ov;\ 
ti^; \ 

>\ 

iiieBcp7((Toid ♦)tab.i]it»(void *) (kree) ,8izeof (typ));\ 

> 

30 

genere.pezmt Cahort) 
gen«re.perBnit (int) 
ee]i«z«.4iHBrant Ciang](iv 
gemre^permtHI&ngl'ong)^ 



35 
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T id sei:.penBatatioii.OCString int_c ding.const UI32 sz) 
{ 

tl<BZ»»»siz f(cbar)){ 

ijiit.peniittt_char(iirt_coding) ; 

> 

if (sz^sizeof (short) ) { 

ini't.pezBUt.short (int.codiag) ; 

> 

if <8Z~8izaof ( int) )< 

'i«i<-t_p»Tmit_mr<in'C-Codiiig) ; 

> 

ii Cs^-sizeof (long) ) -C 

iiii«^exnat_loiig(i]Kt.coding) ; 

if (az— sizeof (n on g lrnig) ){ 

iBit_pexnait_Ilong1 ongdnt.coding) ; 

> 

> 

void 8«t_p«xnut«tiaa8_0C> 
i 

1II32 i-1: 

Aile (K-mazsize.px'ot) -C 

B««.p*znutation.O(fc(in«exnal_codiiigCl) C03) ,i) ; 

i*-2; 

> 

> 



/• nazsiza.pro't def init la taille naximale dez entiors 
devant a«re conaideres par la protocola */ 

void sat.azchanga.OO 
< 

UI32 i=l,j; 

lAila (i<^BaxBiza_prot) < 
£or(j-0;j<i;j++)< 

aztarnal.codingCi] Cjl^j-*-!; 

> 

i*»2; 

> 

} 

35 
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* Mod3 : 



UI32 f indLeleaiCBS elt .String tab , cons«-^UI32 sz) 
I 

UI32 i-0; 

while (CKsz) U ( (tab Ci3) I -(*!«))) i+^i 

xwfcuxnCi); 

10 > 

void defiae_pezmtati<m(String in-t.coding.String ezt.coding, 

UZ32 ** pexoucodiag. const 1II32 sz) 

< 

UI32 i; 

if Cstrncnp ( int.coding . ezt.coding , 8z) ) { 
1^ pezBBt_«ype[8z]"HEED_PEIiiniT; 
*or(i»0,;ri-«C8z;i++) { 

(•pezaL.«oding') Ei] >4ind^eleiB(int_codingEi] . ezt.coding, sz) ; 

> 

else ,perant j!tj|9;CMs]j^iRERiniT@b» 

20 ^ 



▼oid,*.C-Li|»**>'»«**>c®^® ■ 

UI32 i«l: 

25 OT32 •p«»^J 

set .ezcbans*-0 () 

C initProtocol.O() : 

vhile (i<«fliaxBize_prot) { 
ptr-kCpexnmt ti3 [Ol> ; 

deliBe_peniiatation(k(iiiternal_codingtiJ mi. 

eztemal.codingCi] .i^r,i) ; 

30 i*»2; 
> 
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* Mod4 : 

V id reorder.UKconsl; UI32 sz, String n) 
i 

0132 i; 

static B8 tii5iCjnax-Bi«8-*yP«3*» 
UI32 »petaiit.tap»iroL L ; 
if(permttt.typoCB«]— HEED_PERI!OT> < 

pezBDt.top^Cpemnt Cbz] C03 ) ; 
for(i-0;i<sa;i-M>){ 

tiii rCO*"»fp*™°*-*'''P^'^-^-* ' 

> 

for(i-0;i<s«;i++)< 
■Ci]>tapCi]: 

> 

> 

> 

* Mods : 

void c«mv..^achine_2.prot.«I (const 0132 sz.String p,C8te_String 
I 

0132 x: 

OI32 «pezBat_taip-HUU.: 

if (pamit.typeCszl— nBED_PERlIOT> -C 

p«xiaiit_tap-ft(pex»t Css] [01 ) : 

for Ci»0 ; i<8x ; !+*•) -C 

p^xamt.tnptilD^Cil » 

> 

> 

else -C 
for (i-0 : i<sa : !♦♦)•( 

> 

> 

> 

* Mods : 
♦/~ 

iat jnainCint axge, char** argv) 
0132 te"1234,ro^; 

/« onvre le canal de coaanmication et lance le servenr *f 
BUS GB-createBusCargrUl ,argvC23) * 
C__initProtocol () ; 

BOid^Csizeof 00132) .68. (diar *)(kte).l); 
raad.n(sixeof (UI32) ,GB , (char ♦) (fcre) , 1) : 
f printf (stdorr , * *%u" ,te) ; 
fpriatf (stderr .ro) ; 

> 
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* Mod? : 
*/ 

i&t mainCint argc« char^* argr) 

5 UI32 te«0; 

/* cmvre le canal de catrnmaTil cation at lance la serrenr 

BUS GB»createBu8(argv[l] »argTC2]) ; 

C inltProtocoK) ; 

r6ad,n(8laaof( n i3 2 ),GB,(cliar *)(«te)^l); 

_ aandjaCsizaof (UI32) ,6B , Cdiar (kte) » 1) ; 



* Mod8 : 



▼old C..reinitProtocol() 
0132 

UI32 ♦ptr ; 
aat ^ezchange^O () 
C_initProt;ocol.OC) ; 
vhlle (i<«vaz8iza«prot) { 
ptr-ftCpaxamt [i] CO] ) ; 



* Mod9 ; 

int aiainCint argc, char^* argv) 
25 < 

UI32 ta«1234,re-0; 

/« tailla maximala d'entiers supportaa par ce proceaaaur 
B8 iDax8iza.loc»aizeof (long) ; 

tailla maximala d'entiara supportaa par la diant ^/ 
BE Dazaiza.ert^O ; 

ouvra la canal da comnnmication at lanca le serrear e/ 
30 BUS 6B«createBua(arg«[l] »argTC2]X; 



initialiaation^par ^ def aut du protocola 
C initProtocolO ; 

readLn(l,GB»(char ) (ftCmaxsize. zt)),l); 
8aml.n(i>6B,Cchar ♦) Cft(mazsize.loc)) ,1) ; 
/e 

calcnl d la taille mazimale d'entiera supportee 
par la protoc le 

♦/ 

Of 
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mazsiz _prot*mixi(iiiax8lze.l c^maxsiz .ezt); 
/♦ 

reception du codage intezne pour la nachine sur laquelle 
f onctioime le serveur des entiers admissible pour le 
protocols, affectation au codage d'echange 

*/ 

f or (i=l ; i<»( (WI32)iBax8i2e.prot) ; i*«2) < 

fflad nfl .GB.Ccbar »)(i(extenial^coding[i] [03)),i); 

> 

re^initialisation da protocole avec le nouTean 
format d'ecliange 

♦/ 

CrelnitProtocoK) ; 

envoi des connandes V 
send^nCsizeof (U132) ,GB, (cbar OCkte) ,1) ; 

/« lecture du resultat 

rsad^Csizeof (UI32) ,GB, (cbar O Cte^e) «1) ; 
fprintf (stderr, » 'ta' ' ,te) : 
fprintf (stderr , » 'Xu» ' ,rs> ; 



* Mod 10 I 
♦/ 

int mainCint argc» char<»« argv) 
< 

ni32 te«K>»i; 

/♦ taille nazimale d* entiers supportee par ce procssaeur 
B8 mazsize.loc^sizeof (long); 

/♦ taille maziaale d' entiers supportee par le .client */ 
B8 nazsize.ezt'O; 

/♦ ouvre le canal da coamnnication at lance le serveur 
BUS GB^createBuaCargvCl] »argv[2]); 

/♦ 

initialisation par def aut du protocole 

♦/ 

C^initPr t c 1(); 

send.n(l>GB,Cchar ) (ft(aiaz8ize.l c)),l); 
read.n(l,6B, (char ) (ft(mazsize.ezt)) ,1) ; 



i 
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calcul da la tallla Baziaala d*entiera eupp rtee 
par la protocola 

♦/ 

fi« B i gft protgrnin Cmar Bize^loc ,fliazsize.ext> ; 

anvoi da codaga intazna pour cat:^a ■■■•'fc-ifi^ das entiara 
■ adaiaaibla ponr la protocola 

for<i-l:i<»((UI32)inaxsize_prot) :i*«2)< 
Beiid_ii(1.6B. (char *) (ft(intamal.codiiigi:i] [0] )) ,i) ; 

> 

on affecta au f oraat d'achanga le f oxnat iataxna 
das aatlara admisaiblea pour la protocola 

•/ 

f or a*l : iotC (UI32)daz8 jM.9rot) ; i*»2>- { 
£or(j-0;j<i;j-M.) { 

aztaxaal.cod^^C&] Cj]*ia.taxii^.codiagEi] Cj] ; 

> 

> 

/• . 

re-xnitialiaation du protocols avac la noovaan 
foxBBt d'^achaaga 

•/ 

C rainitProtocolC) : 
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25 /* lactura dea coamaadas */ 

raad_iiCl.6B,(cliar «)(ft(ta)).l): 
ta*+; 

/• ra&TOit dn rasultat */ 

saad^Caizeof 01132) .GB , (char •) (ftta) , 1) ; 

> 
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Revendica-bions 

1. Dispositif de conversion de donn6es, destind a travail- 
ler sur des donnSes 616mentaires primaires oodles individuel- 
5 lement: selon un premier arrangement: de mots, 
carac-tSris^ en ce qu'il comprend : 

* des moyens de memorisation (7) pour stocker un premier jeu 
de symboles, tous distincts, £ozinant une representation dudit 
premier arrangement et un second jeu de symboles tous 

10 distincts, formant une representation d'un second arrangement 
de mots, et 

* un operateur ( 8 ) agence pour recevoir en entree une donnee 
eiementaire primaire, ainsi que lesdits premier et second 
jeux de symboles, et pour effectuer sur cette donnee eiemen- 

15 taire primaire des transformations de mots definies unique- 
ment par lesdits premier et second jeux de symboles de 
maniSre k fournir en sortie une donnee secondaire correspon- 
dante et equivalente a ladite donnee eiementaire primaire* 

20 2* Dispositif selon la revendication 1, dans lequel un 
premier materiel ( 1 ) deiiyre lesdites donnees eiementaires 
primaires codees selon ledit premier arrangement, et un moyen 
de conversion (5') deiivre des donnees secondaires codees 
selon un troisieme arrangement, aprSs conversion de donnees 

25 eiementaires primaires codees selon un quatridme arrangement 
par un second materiel { 1 ' ) # lesdits materiels (1,1') 
desirant echanger des donnees eiementaires primaires, 

caracterise en ce que ledit operateur (8) comprend des 
moyens d ' interrogation (9) agences pour : 

30 * fournir audit second materiel (1') un message contenant 
ledit second jeu de symboles et requerant 1' envoi en retour 
audit operateur (8) d'une donnee eiementaire primaire, 
trans formee dudit second jeu de symboles par codage selon 
ledit quatrieme arrangement, 

35 * deduire de cette donnee eiementaire primaire ainsi que des 
premier et second jeux de symboles un troisieme jeu de 
symboles formant une representation dudit quatrifeme arrange- 
ment. 



* remplacer ledit second jeu de symboles par ledit troisifeme 
jeu de symboles^ dans ledit op6rateur (8) et dans ledit moyen 
de conversion (5')^ de sorte qu'en cas d'^mission d'une 
donn^e 616inentaire primaire cod6e selon le premier, respecti- 
5 vement quatriemer arrangement et destin^e audit second, 
respectivement premier, materiel, ledit op6rateur (8) d61ivre 
h celui-ci, directement, une donn^e 616mentaire primaire 
cod6e selon le quatrifeme, respectivement premier arrangement > 



10 3. Dispositif selon la revendication 2, caract6ris6 en ce 
que lesdits premier, second et troisiSme jeux de symboles 
sont des suites ordonnSes de nombres. 

4 . Dispositif selon la revendication 3 , caract6ris6 en ce 
15 que ledit second jeu de symboles est la suite [1, 2, 3,..., 

n-1, n], n 4tant le nombre de compos antes d'une base sur 
laquelle la donnSe secondaire est dScomposSe en mots de k 
bits, k 6tant sup6rieur ou^6gal a>l, et^ en particulier 6gal 

20 

5. Dispositif selon I'une des revendications 2 Si 4, 
caract6ris6 en ce que lesdits second et troisifeme arrange- 
ments sont identiques. 

25 6. Dispositif selon I'une des revendications 2 Sl 4, 
caract6ris6 en ce que lesdits second et troisieme arrange- 
ments sont diff^rents et sont associSs h des jeux de symboles 
comportant des nombres de mots diffSrents et/ou des mots de 
nombre de bits diff brents, et en ce que ledits moyens 

30 d' interrogation sont agenc^s pour adresser audit moyen de 
conversion (5') au moins un second jeu de symboles de sorte 
qu'il soit substituS audit trois idme^^ arrangement . 

7. Dispositif selon la revendication 6, caract^risS en ce 
35 que lesdits moyens de memorisation (7) stockent plusieurs 
seconds jeux de symboles comportant des nombres n^^ de mots 
diff brents et/ou de mots de nombre k^ de bits diff6rents, et 
en ce que lesdits moyens d ' interrogation (9) sont agencSs 
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pour fournir audit second materiel (!')# par voie de message^ 
un nombre choisi de premiers jeux de syxnboles diff6rents. 

8 . Dispositif selon 1 ' une des revendications 2 h, 7 , dans 
5 lequel ledit premier materiel (1) est implant^ dans une 

premifere machine (Ml), en particulier un ordinateur, caractS- 
ris^ en ce que lesdits moyens de memorisation (7) et une 
partie au moins dudit operateur (8,9-1) sont implant6s dans 
ladite premiere machine. 

10 

9. Dispositif selon la revendication 8, caract6ris6 en ce 
que lesdits moyens de memorisation (7) et une partie (8, 9-1) 
au moins dudit op6rateur sont implant^s sous forme d'un 
programme dans ladite premiere machine (Ml). 

15 

10. Dispositif selon I'une des revendications 8 et 9, dans 
lequel ledit second materiel (1') et ledit moyen de conver- 
sion (5) sont implantes dans une seconde machine (M2), en 
particulier un ordinateur, caract6ris6 en ce qu'une premifere 

20 partie (9-1) desdits moyens d ' interrogation est implant6e 
dans ladite premifere machine, tandis qu'une seconde partie 
(9-2) complement aire est implant6e dans ladite seconde 
machine (M2). 

25 11 • Dispositif selon la revendication 10, caracterise en ce 
que lesdits moyens d' interrogation (9-2) sont implant§s sous 
forme d'un programme. 

12. Dispositif selon la revendication 11, caracteris6 en ce 
30 que ledit operateur (8) est agence pour implanter ladite 

seconde partie (9-2) des moyens d ' interrogation dans ladite 
seconde machine (M2) lorsque ledit premier materiel tente, 
pour la premiere fois, d'echanger des donnees eiementaires 
primaires avec ledit second materiel ( 1 ' ) . 

35 

13. Precede de conversion de donnees eiementaires primaires 
codees individuellement selon un premier arrangement de mots, 

caracterise en ce qu'il comprend les etapes suivantes : 

(A 
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a) pr6voir un premier jeu de symboles^ tous distincts^ 
formant une representation dudit premier arrangement et un 
second jeu de symboles tous distincts, formant une repre- 
sentation d'un second arrangement de mots, et 
5 b) recevoir une donn^e 616mentaire primaire, ainsi que 
lesdits premier et second jeux de symboles, et 
c) effectuer sur cette donn6e 616mentaire primaire des 
transformations de mots dSfinies uniguement par lesdits 
premier et second jeux de symboles de maniSre & fournir en 
10 sortie une donnee secondaire correspondante et Sguivalente & 
ladite donnee Sl^mentaire primaire. 

14. Proc^de selon la revendication 13, dans lequel on re9oit ^ 
d'un premier materiel une donn6e 616mentaire primaire cod6e 

15 selon ledit premier arrangement, et d'un moyen de conversion 
une donnee secondaire cod^e selon un troisiSme arrangement, 
issue de\ la conversion d'une donn6e 616mentaire primaire 
cod6e -selon un quatridme^artrangement par. un second materiel, 
caractera^sesifen ce qu'^^1 ' 6tape^b ) : 

20 * on fournit audit *.seco:nd materiel un^message contenant ledit 
second jeu -de symboles efe^requerant I'envoi en retour d'une 
donnee element aire primaire, trans formee dudit premier jeu de 
symboles par codage selon ledit quatridme arrangement, puis 

* on deduit de cette donnee eiementaire primaire ainsi que 
25 des premier et second jeux de symboles un troisidme jeu de 

symboles formant une representation dudit quatriSme arrange- 
ment , et 

* on remplace partout ledit second jeu de symboles par ledit 
troisieme jeu de symboles, de sorte qu'en cas d'eiaission 

30 d'une donnee eiementaire primaire codee selon le premier, 
respectivement quatrieme, arrangement et destinee audit 
second, respectivement premier, materiel, on deiivre h celui- 
ci, directement, une donnee eiementaire primaire codee selon 
le quatrieme, respectivement premier arrangement. 
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Envoi donnee de M1 
vers M2 
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Initialisation du 
protocolc dons M1 

Dk,n 
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Initialisation du 
protocole dans M2 

Dm 
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Envoi de 'M^^^^n 
pai: M2 
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Acquisition-^de*li1n^2 k n 
par M1 ' ' 

Dk.n = Mm2,k,n 
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Remplacement de 
Dk,n par Mm2,k.n 
dans M2 
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Envois d onn e e** de*«#M*l'' 
Qvj^-f ar'ntat''de*M2' 
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FIG. 2 



